In the memo that you sent to me, the header specifies the charset ISO-8859-1. This is wrong. If I change it to Windows-1256, then I see Arabic immediately when I open the memo.
So the text seems to be in Windows-1256. I think the mailer that sent it set the wrong header, and I think you can only fix this by using View - Encoding - Other... whenever it happens.